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(54) Verfahren zum Decodieren und Ausfuhren von Befehlen in einem RISC-Prozessor 

(5?) Dig vorliegende Erfindung bezieht sich auf ein Verfah- 
ren zum Decodieren und Ausfuhren von Befehlen in ei- 
nem RISC-Prozessor, wobei jeder Befehl eine vorgegebe- 
ne gleiche Befehlslange besitzt und ein Opcodefeld sowie 
zumindest zwei Operandenfelder aufweist. Die Wahl ei- 
nes bestimmten Befehlsformates mit vorgegebener Be- 
fehlslange gestattet sowohl eine Erhohung des Daten- 
durchsatzes durch den Prozessor wie auch eine Verbesse- 
rung der Flexibilitat des Befehlssatzes. 



CO 
CNJ 
00 

<o 

CNJ 

CO 
O) 

LU 

Q 



Best Available Copy 



BNSDOCID: <DE_19826826A1_L> 



BUNDESDRUCKEREI 05.99 902 028/474/2 



22 




DE 198 

1 

• . Beschreibung 

Die Erfindung bezieht sich auf ein Verfahren zum Deco- 
dieren und Ausfuhren von Befehlen in einem RlSC-Prozes- 
sor, wobei jeder Be fen 1 eine vorgegebene gleiche Befehls- 
lange besitzt und ein Opcodefeld, zumindesl zwei Operan- 
denfelder zum Adressieren von Operanden mit variabler 
Lange sowie ein Feld. welches die Lange der Operanden 
festlegt, aufweist. 

Die .herkommlichen Befehlssatze der am Markt ublichcn 
Prozessoren lassen sich allgemein in zwei Gruppen untertei- 
len. Die eine Gruppe besitzt einen groBen Befehlsumfang 
und arbeitel mit einer flexiblen Befehlslange, weshalb sie 
fur eine Optimierung des Datendurchsatzes in einem RISC- 
Prozessor mil Hilfe von Prefetch- oder Pipe lining- Operatio- 
nen weniger geeignet ist. Die aridere Gruppe arbeitel zwar 
mil festen Befehlslangen. die Befehlssatze dieser Gruppe 
vcrfugcn allcrdings nur iibcr cincn cingcschrankten bzw. 
we nig flexiblen Befehlsumfang. 

Es ist deshalb die Aufgabe der Erfindung, ein Verfahren 
zum Dekodieren und Ausfuhren von Befehlen in einem 
RISC-Prozessor bcreitzustellen, welches einen optimierten 
Datendurchsatz bei gleichzeitig groBer Flexibilitat der Pro- 
zessorbefehle gewahrleistet. 

Diese Aufgabe wird durch das in Anspruch 1 bean- - 
spruchte Verfahren gelost. 

GemaB der Erfindung- wird die Aufgabe in der Weise ge- 
lost, daB zwar einerseits jeder Befehl eine vorgegebene glei- 
che Befehlslange besitzt, daB aber andererseits auch Ope- 
randen mit variabler (flexibler) Lange adressiert. werden 30 
konnen. . 

Bei dem Verfahren gemaB der vorliegenden Erfindung 
wird ein Befehissatz verwendet, bei dem jeder Befehl ein 
Opcodefeld und zumindest zwei Operandenfelder zum 
Adressieren von Operanden sowie ein Feld T welches die 3S 
Lange der Operanden-festlegt. Das Opcodefeld beinhaltet 
den Operator des Befehls, d. h. es en t halt in codierter Form 
die Art der Operandenverknupfung. 

Durch die Vorgabe einer festen Befehlslange wird es der 
Execution Unit des Prozessors- ermoglicht, einfache Pre^ 40 
fetch- oder Pipeliningoperationen auszufiihren, wodurch der 
Datendurchsatz durch den Prozessor erhdht wird. 

Gleichzeitig gestattet das Opcodefeld eine freie Zuord- 
nung, welches Operandenfeld das Ziel und welches Operan- 
denfeld die Quelle einer jeweiligen Operandenverknupfung 45 
darstellt; aufgrund dieser freien Zuordnung ist der Befehis- 
satz gleichzeitig sehr flexibel. 

SchlieBlich set es als Vorteil erwahnt, daB das verwendete 
Be fe his formal mil fester Befehlslange und defmierten Op- 
code- und Operandenfeldlangen die Grundlagc fur eine ein- 50 
Cache und iibersichtliche Bcfehlsstruktur bietet. Obwohl die 
Langen der Operandenfelder jeweils fest definiert sind, ge- 
lingt es iiber verschiedene Adressierungsarten, Operanden 
unterschiedlicher Lange zu adressieren. 

GemaB einer vorteilhafien Ausgestaltung des Verfahren s 55 
ist die Befehlslange auf 32 Bil fest vorgegeben. 

Ein Register in cincm erstcn Operandenfeld bietet den 
Vorteil. daB die Gesamt befehlslange auch dann konstant ge- 
halten werden kann, wenn crste Operanden mil variabler 
Lange, z. B. 1, 2, 4 oder 16 Bylc, adressiert werden sollen. 60 

Eine Regisieradrcssierung isi insofern von Vorteil, als daB 
sie verschiedene Adressierungsarten ermoglicht, genaucr 
gesagl.neben einer direkten auch eine indirekte Regisierad- 
rcssierung, gegebenenfalls auch mit Posiinkrcmcnt. 

GemaB cincr wcitcrcn vorteilhafien Ausgcstaliung stchi 65 
im zwciien Operandenfeld entwederein Register, cine abso- 
lute Speicheradrcsse oder eine Dalenkonstante. 

Wird der zweile Operand iibcr ein Register adressiert. so 
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ist er eben falls direkt, indirekt oder indirekt mit Postinkre- 
ment adressierbar. Im Falle einer Registeradressierung koft- 
nen auch zweite Operanden mit einer variablen Lange von 
z. B. 1 , 2, A oder 1 6 Byte adressiert werden, 
5 . SchlieBlich umfaBt gemaB einer vorteilhafien Ausgestal- 
tung der Erfindung die absolute Speicheradresse oder die 
Datenkonstante jeweils 16 Bit. 

Es folgt eine detailiierte Beschreibung eines bevorzugten 
Ausfuhrungsbeispiels der vorliegenden Erfindung unter Be- 
10 zugnahme auf die folgenden Zeichnungen. Dabei zeigt: 

Fig. 1 ein Befell lsformat, welches bei den erfindungsge- 
iriaBen Verfahren verwendet wird; 

Fig. 2 eine nichtvollstandige Tabelle als beispielhaften In- 
halt des Opcodefeldes; 
15 Fig. 3 eine 2-Bitcodierung der Operanden langen als bei- 
spielhaften inHalt fur das Feld, das die Operandenlangen 
festlegt; 

Fig. 4 die Struktur cincs 6-Bit brcit.cn erstcn Opcrandcn- 
feldes im Befehisforrnat nach Fig. 1; 
20 Fig. 5 eine 2-Bitcodierung der auswahlbaren Registerad- 
ressierungsarten als beispielhaften In halt der hochstwerti- 
gen 2-Bit des ersten Operandenfeides der Fig. 4; 

Fig. 6 eine 4-Bitcodierung aller verfugbaren Register als 
beispielhaften Inhalt der niederwertigsten 4-Bit des ersten 
Operandenfeides der Fig. 4; 

Fig. 7 eine Grobstruktur des 18-Bit breiten zweiien Ope- 
randenfeides im Befehisforrnat nach Fig. 1 ; 

Fig. 8 eine 2-Bitcodierung auswahlbarer Adressierungar- 
ten fur den zwei ten Operanden als beispielhaften Inhalt der 
hochstwertigen 2- Bit des zwei ten Operandenfeides; 

Fig. 9 eine Teilstruktur des zwei ten Operandenfeides der 
Fig. 7, wenn eine Regist eradressierung des zwei ten Operan- 
den vorgesehen ist; 

Fig. 10 eine 2-Bitcodierung aller Registeradressierungs- 
arten als beispielhaften Inhalt der Bits 14 und 15 des zwei ten 
Operandenfeides nach Fig. 9; 

Fig. 11 eine 4-Bitcodierung aller im Supervisormode se- 
lektierbaren Register als beispielhaften Inhalt der Bits 10 bis 
13 des zwei ten Operandenfeides nach Fig. 9; 

Fig. 12 eine 1-Bitcodierung aller im Supefvisofmode aus- 
wahlbaren Usertasks als moglichen Inhalt des Bits 9 des 
zweiten Operandenfeides nach Fig. 9: 

Fig. 13 eine 2-Bitcodierung aller im Supervisormode se- 
Iektierbaren Kontrollregister als moglichen Inhalt der Bits 7 
und 8 im zweiten Operandenfeld nach Fig. 9; 

Fig. 14 eine Teilstruktur des zweiten Operandenfeides, 
wenn eine direkte Adressierung des zweiten Operanden 
iiber eine absolute Memory- A dresse vorgesehen ist; und 

Fig. 15 eine Teilstrukturierung des zweiten Operanden- 
feides, wenn eine Adressierung des zweiten Operanden als 
Dalenkonstante vorgesehen ist. 

GemaB dem bevorzugten Ausfiihrungsbeispiel der vorlie- 
genden Erfindung weist jeder Befehl eines RISC-Prozcssors 
vorzugsweise das in Fig. 1 dargestelltc Befehisforrnat auf. 
Es hat insgesamt eine Lange von 32 Bit und ist in vier Felder 
mit jeweils vorgegebener Bitlange aufgeteilt. 

Der Bercich der hoherwertigeren Bits wird von einem 6- 
Bii breilcn Opcodefeld belegt, das von Bit 31, dem hochsi- 
wenigen Bit. bis cinschlieBlich Bit 25 rcicht. Rcchtsbundig 
an das Opcodefeld schlieBt sich ein 2-Bit breiles Feld (Size- 
Feld), beslehend aus Bit 24 und Bit 23 des Befehlsformatcs 
an. welches die Lange eines Operanden definiert. Dem Si ze- 
Feld rechts benachbart isiein erstes Operandenfeld mit einer 
Lange von 6 Bit, das von Bit 22 bis Bit 18 cinschlieBlich 
rcicht. SchlieBlich dctinicrl der untcrc Bercich des Bcfchls- 
formates, der sich von Bit 17 bis Bit 0, dem niederwenigsien 
Bit erstrcckt. ein zweitcs Operandenfeld. 

Im Folgenden werden die einzclnen Felder des crlin- 
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dungsgemaB verwendeten BefehlsformaLes naher beschrie- 
t>en t wobei gegebenenfalls eine noch weitergehende Unter- 
gtiederung erfolgt. 

Das Opcode feld deflniert zum einen in codierten Form 
die Art der Operandenverknupfung, d. h. es legt fest, ob die 5 
Operanden logisch, arithmetisch oder in anderer Weise ver- 
kniipft werden. Daruber hinaus legt es eine Zuordnung fest, 
welcher der durch die beiden Operandenfelder derinierten 
Operanden das Ziel oder die Quelle fiir eine vorher defi- 
nierte Operandenverknupfung darstellt. Die Frage der Zu- io 
ordnung ist insbesondere bei Load/S tore-Ope rationen von 
Bedeutung. 

Fig. 2 listet beispielhaft einige Operanden verknupfungen 
(arithmetische-, logische oder S hi f tope rationen) zusammen 
mit ihren zugehorigen 6-Bit breiten Codierungen (Opcodes) 15 
auf. 

Fig. 3 zeigt 2-Bit breite Binarcodes, die als Inhalt des Si- 
zcfcldcs bcispiclhaftc Operanden langcn definicrcn. 

GemaB dem hier beschriebenen Ausfuhrungsbeispiel 
kann ein erster Operand nur iiber ein Register adressiert 20 
werden. Andere Adressierungsarten sind naturlich ebenfalls 
moglich. 

Fig. 4 zeigt eine weitere Unterteilung des 6-Bit breiten er- 
sten Operanden fe Ides aus Fig. 1. Genauer gesagt, bezeich- 
nen die zwei hoherwerligeren Bils 23 und 22 des erslen 25 
Operandenfeldes die verwendete Registeradressierungsart, 
wahrend die vier niederwertigeren Bits 21 bis 18 eine Co- 
dierung aller gemaB Fig. 6 selektierbaren Register beinhal- 
ten. 

GemaB Fig. 5 stehen in einem User-Mode insgesamt drei 30 
Adressierungsarten zur AuswahL User-Mode bedeutet, daB 
nur die einem Softwaremodul (Task) zugeordneten Register 
adressiert werden konnen. Die drei zur Auswahl stehenden 
Adressierungsarten sind direkte und indirekte Registerad- 
ressierung sowie indirekte Registeradressierung mit Postin- *s 
krement. Dabei bedeutet eine indirekte Registeradressie- 
rung, daB der Operand iiber eine im Register stehende 
Adresse eines Speichers adressiert wird. Dem gegeniiber be- 
deutet indirekte Registeradressierung mil Postinkrement, 
daB im AnschluB an einen Befehl, die Operanden adresse in 40 
dem Register urn die Operandenlange (hier 1, 2, 4 oder 
16 Byte), wie sie im Sizefeld codiert vorliegt, erhoht wird. 

Fig. 7 zeigt die Grohstruktur des 18-Bit breiten zwei ten 
Operandenfeldes. Der 2-Bitcode in den hoherwertigen Bits 
16 und 17 des zweiten Operandenfeldes legt test, ob es sich 45 
bei dem Inhalt dieses Feldes urn eine Registeradresse, eine 
absolute Speicheradresse oder uni eine Datenkonstante han- 
delt. Eine Codierung der beispielhaften Feldinhalte zeigt 
Fig. 8. 

Die weitere Feinstrukturierung der niederwertigen 16 Bit 50 
des zweiten Operandenfeldes wird durch den in den hoher- 
wertigen Bits 16 und 17 codierten sog. Operandenmode 
festgelegt. 

Zunachsl wird der Fall betrachtet, daB der Operanden- 
mode eine Registeradressierung fur den zweiten Operanden 55 
festlegt; dann weisen die Bits 15 bis 0 des zweiten Operan- 
denfeldes die in Fig. 9 dargestclltc Teilstruktur auf. 

GemaB Fig. 9 zeigen zunachsl die Bits 15 und 14 die se- 
lektierte Registeradressierungsart an. Dahei stehen gemaB 
Fig. 10 im User-Mode dieselben Regisieradressierungsarten 60 
wie fiir das erste Opcrandenleld zur Verfugung, namlich di- 
rekte und indirekte Registeradressierung sowie indirekte 
Registeradressierung mit Postin krement. Daruber hinaus 
steht als vierte Mdglichkeii eine direkte Registeradressie- 
rung im Supervisor-Mode zur Verfugung. Supervisor- Mode 65 
bedeutet, daB gemaB dent Wert von Bit 9, dessen beispiel- 
hafie Inhalte in Fig. 12 dargestcllt sind. spcziclle Software- 
module (Usertasks) ausgewahlt werden konnen und das dar- 
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iiber hinaus durch Wahl der Binarwerte an den Bit-Posilio- 
nen 7 und 8 (siehe Fig. 13) auf spezielle Kontrollregister zu- 
gegriffen werden kann. 

Bit 9 (User-Task-Selekt-Feld) sowie die Bits 8 und 7 
(Kontrollregisterfeld) werden nur im Supervisor-Mode, 
nicht aber im User-Mode ausgewertet. 

Fur eine Registeradressierung des zweiten Operanden ste- 
hen im User-Mode neben denselben Registeradressierungs- 
arten auch nahezu alle Register wie fiir den erste n Operan- 
den zur Verfugung (siehe Fig. 6). Fig. 11 zeigt eine Binarco- 
dierung aller iiber die Bits 13 bis 10 im zweiten Operanden- 
feld selektierbaren Register im Supervisor-Mode. Fig. 11 
unterscheidet sich von Fig. 6 lediglich durch die Moglich- 
keit zur Auswahl (Zusatzadressierung) eines Konlrollregi- 
sters, das an die Stelle des Stackpoinierregisters aus Fig. 6 
getreten ist. Wenn im Supervisor- Mode eine entsprechende 
Codierung der Bits 10 bis Bit 13 im zweiten Operandenfeld 
dicsc Zusatzadressierung des Kontrollrcgistcrs auswahlt, 
dann stehen iiber die Bits 7 und 8 (Kontrollregisterfeld) wei- 
tere Spezialregister, wie Stackpointer, Programm counter 
oder Instructionregister gemaB Fig. 13 zur Adressierung zur 
Verfugung. 

Im Falie einer Registeradressierung kann sowohl der erste 
wie auch der zweite Operand eine variable Lange von K 2, 4 
oder 16 Byte auf weisen. Insbesondere bei einer direkten Re- 
gisteradressierung wurde ein Operand mit einer Operanden- 
lange von 16 Byte auf vier 32 Bit-Register, z. B. die Regi- 
ster R0 bis R3 aufgeteilt. 

Wie bereits oben angedeutet und in Fig. 8 dargestellt, 
kann der zweite Operand nicht nur iiber ein Register adres- 
siert werden, sondern auch iiber die Angabe einer 16-Bit 
breiten absoluten Speicheradresse. In diesem Fall belegt die 
16-Bit breite Speicheradresse die niederwertigsten 16 Bit 
des zweiten Operandenfeldes. also Bit 0 bis Bit 15. Mit der 
16-Bit breiten Speicheradresse konnen bekanntlich 216 
Adressen direkt im Speicher adressiert werden. Fiir eine 
Adressierung des daruber hinaus gehenden Speicherberei- 
ches wird ausschlieBlich eine indirekte Registeradressie- 
rungsart verwendet. 

SchlieBlich bietet das zweite Operandenfeld auch die 
Moglichkeiu den zweiten Operanden als 1 6-Bit-Datenkon- 
stante zu speichern. Eine entsprechende Festlegung erfolgt 
gemaB Fig. 8 in den Bits 16 und 17, wobei dann die eigent- 
liche Datenkonstante Bit 0 bis Bit 15 belegt. Eine 32-Bit- 
Datenkonstante kann mit zwei Befehlen in einem Register 
(mit jeweils einer 16-Bit-Konstante) zusammengeftigt wer- 
den. 

Patentanspriiche 

1. Verfahren zur Decodierung und Ausfuhrung von 
Befehlen in einem RISC-Prozessor. wobei jeder Befehl 
eine vorgegebene gleiche Befehlslange besitzt und ein 
Opcode feld, zumindest zwei Operandenfelder zum 
Adressieren von Operanden mil variabler.Lange sowie 
ein Feld, welches die Lange der Operanden festlegt, 
aufweish mit folgcndcn Schritten: 

- Dekodiercn des Inhalt es des Opcodefeldcs, uni 
die Art der Operandenverknupfung und/oder eine 
Zuordnung, welches Operandenfeld das Ziel und 
welche Operandenfeld die Quelle darstellt, festzu- 
legen; 

- Dekodicren des Inhaltes des Feldes, in dem die 
Lange der Operanden festgelegt ist; 

- Dekodicren der Inhalte der Operandenfelder, 
uni die Operanden zu enniticln; 

- Ausfiihren der Operandenverknupfung auf die 
Operanden. 
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2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB als feste Befehlslange 32 Bit. vorgegeben ist. 
. 3. Verfahren nach Anspruch 1 oder 2, dadurch gekenn- 
zeichnet, daB in dem ersten Operandenfeld ein Register 
steht. - 5 

4. Verfahren nach Anspruch 3, dadurch gekennzeich- 
net, daB ein erster Operand iiber das Register entweder 
direkt, indirekt oder indirekt rnit. Postinkrement adres- 
sierbar ist. 

5. Verfahren nach Anspruch 3 oder 4, dadurch gekenn- 10 
zeichnet, daB in dem zweiten Operandenfeld ein Regi- 
ster, eine absolute Speicheradresse oder eine Daten- 
konstante steht. 

6. Verfahren nach Anspruch 5, dadurch gekennzeich- 
net, daB ein zweiter Operand uber das Register entwe- 15 
der direkt, indirekt oder indirekt mit Postinkrement 
adressierbar ist. 

7. Verfahren nach Anspruch 5 oder 6, dadurch gekenn- 
zeichnet, daB die absolute Speicheradresse 16 Bit um- 
faBt. 20 

8. Verfahren nach einem der Anspruche 5 bis 7, da- 
durch gekennzeichnet, daB die Datenkonstante 16 Bit 
umfaBt. 

9. Verfahren nach einem der Anspruche 5 bis 8, da- 
durch gekennzeichnet, daB im Falle einer Regis terad- 25 
ressierung die Lange fiir den ersten und/oder zweiten 
Operanden wenigstens ein Byte betragt. 

10. Verfahren nach Anspruch 9, dadurch gekennzeich- 
net, daB die Operandenlange 16 Byte betragt. 

30 

Hierzu 4 Seite(n) Zeichnungen 
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BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



